Routage de transactions dans un cluster de bases de données répliquées

RESUME: Nous considérons l'utilisation d'un cluster (i.e. une grappe d'ordinateurs) pour gérer des bases de données autonomes recevant des mises à jour intensives. Pour optimiser l'équilibrage de charge, nous utilisons la réplication optimiste des bases de données dont nous contrôlons la fraîcheur. Nous proposons une solution pour le routage (i.e. cheminement) des transactions qui préserve l'autonomie des bases de données et des applications, ainsi qu'un modèle de coût pour estimer la fraîcheur des répliques. Nous proposons ensuite un algorithme pour le routage des transactions qui tient compte des exigences de fraîcheur des transactions et de la fraîcheur des répliques. Nous avons mis en œuvre notre solution sur un cluster de serveurs Oracle8i sous Linux, et nous avons réalisé de nombreuses mesures de performances en utilisant TPC-C le banc de test d'applications transactionnelles. Nos résultats montrent que notre solution surpasse les solutions existantes pour les charges transactionnelles typiques.